# 开发时间: 2024/1/8 23:26

# 递归函数


def fac(n):
    if n == 1:
        return 1
    else:
        res = n * fac(n - 1)
        return res


print(fac(6))


# 斐波那契数列

def fun(n):     # 返回斐波那契数列的第n个数
    if n == 1 or n == 2:
        return 1
    return fun(n - 1) + fun(n - 2)


# 输出第十个数
print(fun(10))

# 输出前六位
for i in range(1, 7):
    print(fun(i), end=' ')
